Counting the Cost in the Picalculus (Extended Abstract)

Counting the Cost in the Picalculus (Extended Abstract)

We design a new variation on the picalculus, πcost, in which the use of channels or resources must be paid for. Processes operate relative to a cost environment, and communications can only happen if principals have provided sufficient funds for the channels associated with the communications. We define a bisimulation-based behavioural preorder in which two processes are related if, intuitively...

The Security Picalculus and Non - interference ( Extended Abstract )

The security π-calculus is a typed version of the asynchronous π-calculus in which the types, in addition to constraining the input/output behaviour of processes, have security levels associated with them. This enables us to introduce a range of typing disciplines which allow input or output behaviour, or both, to be bounded above or below by a given security level. We define typed versions ofm...

Counting RNA pseudoknotted structures ( extended abstract )

In 2004, Condon and coauthors gave a hierarchical classification of exact RNA structure prediction algorithms according to the generality of structure classes that they handle. We complete this classification by adding two recent prediction algorithms. More importantly, we precisely quantify the hierarchy by giving closed or asymptotic formulas for the theoretical number of structures of given ...

Extended Abstract

Extended Abstract